Topology Sort 백준 2252 | 줄 세우기 (위상정렬) 문제 출처 : 문제 n명의 학생들을 키 순서대로 줄 세운다 각 학생의 키를 직접 잴 수 없어서 두 학생의 키를 비교하는 방법 사용 모든 학생들을 다 비교하지 못하고 일부 학생들의 키만을 비교 일부 학생들의 키를 비교한 결과 주어지면, 줄 세우는 프로그램 작성 입력 n : 학생 수 ( 1 <= n <= 32,000 ) m : 키를 비교한 횟수 ( 1 <= m <= 100,000 ) 키를 비교한... Topology Sort위상정렬Topology Sort 백준 2152번: 여행 계획 세우기 ATM 문제랑 비슷하다, 같은 SCC에 속하는 여행지는 모두 방문하고, 다음 SCC로 이동한다. 시작 지점에서 도달 가능한지 확인하고, 도달 가능하면 금액을 갱신한다. 당연한 얘기지만 위상정렬 할 때 그냥 시작 지점을 넣으면 안된다. 도달 가능 여부를 확인하는 배열을 선언하고, 해당하는 SCC에 도달한 경우, 다음 SCC도 도달 가능하다고 표시해준다.... cppTopology SortsccpsDPDP 위상정렬(Topology Sort) 알고리즘 with python(heap, queue, stack) 어떤 업무들에 선후관계가 있을 때 사용하는 알고리즘으로, 아래 그림과 같은 대학교 강의의 선수후수 과목을 예시로 들 수 있습니다. 즉, 남아있는 선수과목이 하나도 없어야 후수과목을 수강할 수 있습니다. 진입차수가 없는 노드인 1과 6을 Queue에 담는다. 간선을 제거하여 노드 2와 4의 진입차수가 하나 줄어든다. 진입차수가 0이 된 노드인 2를 Queue에 담는다. 간선을 제거하여 노드 4... Topology Sort위상정렬알고리즘algorithmTopology Sort
백준 2252 | 줄 세우기 (위상정렬) 문제 출처 : 문제 n명의 학생들을 키 순서대로 줄 세운다 각 학생의 키를 직접 잴 수 없어서 두 학생의 키를 비교하는 방법 사용 모든 학생들을 다 비교하지 못하고 일부 학생들의 키만을 비교 일부 학생들의 키를 비교한 결과 주어지면, 줄 세우는 프로그램 작성 입력 n : 학생 수 ( 1 <= n <= 32,000 ) m : 키를 비교한 횟수 ( 1 <= m <= 100,000 ) 키를 비교한... Topology Sort위상정렬Topology Sort 백준 2152번: 여행 계획 세우기 ATM 문제랑 비슷하다, 같은 SCC에 속하는 여행지는 모두 방문하고, 다음 SCC로 이동한다. 시작 지점에서 도달 가능한지 확인하고, 도달 가능하면 금액을 갱신한다. 당연한 얘기지만 위상정렬 할 때 그냥 시작 지점을 넣으면 안된다. 도달 가능 여부를 확인하는 배열을 선언하고, 해당하는 SCC에 도달한 경우, 다음 SCC도 도달 가능하다고 표시해준다.... cppTopology SortsccpsDPDP 위상정렬(Topology Sort) 알고리즘 with python(heap, queue, stack) 어떤 업무들에 선후관계가 있을 때 사용하는 알고리즘으로, 아래 그림과 같은 대학교 강의의 선수후수 과목을 예시로 들 수 있습니다. 즉, 남아있는 선수과목이 하나도 없어야 후수과목을 수강할 수 있습니다. 진입차수가 없는 노드인 1과 6을 Queue에 담는다. 간선을 제거하여 노드 2와 4의 진입차수가 하나 줄어든다. 진입차수가 0이 된 노드인 2를 Queue에 담는다. 간선을 제거하여 노드 4... Topology Sort위상정렬알고리즘algorithmTopology Sort